Resource placement with multiple adjacency constraints in k-ary n-cubes
نویسندگان
چکیده
منابع مشابه
Resource Placement with Multiple Adjacency Constraints in k-ary n-Cubes
The problem of placing resources in a k-ary n-cube (k > 2) is considered in this paper. For a given j 1, resources are placed such that each non-resource node is adjacent to j resource nodes. We rst prove that perfect j-adjacency placements are impossible in k-ary n-cubes if n < j < 2n. Then, we show that a perfect j-adjacency placement is possible in k-ary n-cubes when one of the following two...
متن کاملAugmented k-ary n-cubes
We define an interconnection network AQn,k which we call the augmented kary n-cube by extending a k-ary n-cube in a manner analogous to the existing extension of an n-dimensional hypercube to an n-dimensional augmented cube. We prove that the augmented k-ary n-cube AQn,k has a number of attractive properties (in the context of parallel computing). For example, we show that the augmented k-ary n...
متن کاملk-ary n-cubes versus Fat Trees
In this paper, we examine performance aspects of fat-tree topologies and compare these to k-ary ncube topologies. In particular, we apply the analytic techniques developed for cube topologies upon fat trees to understand better the characteristic of that topology. The organization of this paper is as follows: Section 1 contains an overview of k-ary n-cube and fat-tree topologies. Section 2 cont...
متن کاملON BOTTLENECK PARTITIONING k-ARY n-CUBES
/raph partitioning is a topic of extensive interest, with applications to parallel processing. In this context graph nodes typically represent computation, and edges represent communication. One seeks to distribute the workload by partitioning the graph so that every processor has approximately the same workload, and the communication cost (measured as a fimction of edges exposed by the partiti...
متن کاملCombinatorics of k-ary n-cubes with Applications to Partitioning
Many communication networks can be viewed as graphs called k-ary n-cubes, whose special cases include rings, hypercubes, and toruses. This paper explores combinatorial properties of such graphs—in particular, the characterization of the subgraph of a given number of nodes with maximum edge count. Applications of these properties to partitioning parallel computations will also be discussed.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Parallel and Distributed Systems
سال: 1995
ISSN: 1045-9219
DOI: 10.1109/71.382319